import java.util.Scanner;
public class zhishu {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数");
        int number = sc.nextInt();
        int sum = 0;
        for (int i = 1; i < number; i++) {
            if (number % i == 0) {
                sum++;
            }
        }
        if (sum > 1) {
            System.out.println(number + "不是质数");

        } else {
            System.out.println(number + "是质数");

        }
    }

}
